Photons walking the line: A quantum walk with adjustable coin operations 
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We present the first robust implementation of a coined quantum walk over five steps using only 
passive optical elements. By employing a fiber network loop we keep the amount of required resources 
constant as the walker's position Hilbert space is increased. We observed a non- Gaussian distribution 
of the walker's final position, thus characterizing a faster spread of the photon wave-packet in 
comparison to the classical random walk. The walk is realized for many different coin settings and 
initial states, opening the way for the implementation of a quantum walk-based search algorithm. 

PACS numbers: 03.65.-w, 03.67.-a, 42.50.-p 



Random walks are one of the fundamental models 
of natural sciences. The concept is common to many 
branches of research, for example describing material 
transport in media and the evolution of stock market 
shares [l[ . By endowing the walker with quantum prop- 
erties many new interesting effects appear. As first noted 
by Aharonov et al |2[, quantum interference leads to a 
new type of walk that spreads much faster than its corre- 
sponding classical counterpart. Since classical walks con- 
stitute a computational primitive, it can be expected that 
their quantum extensions provide an alternative platform 
for the implementation of quantum information proto- 
cols. It has been theoretically proven that quantum walks 
allow the speed-up of search algorithms 0, Q and the re- 
alization of universal quantum computation More- 
over, they can be employed for testing the transition 
from the quantum to the classical world by applying a 
controlled degree of decoherence |6[. In the context of 
time-dependent phenomena, recent theoretical studies of 
quantum walks with a sufficiently large number of sites 
have shown highly non-trivial dynamics, including local- 
ization and recurrence [7[. Applying such ideas, for exam- 
ple to a biophysical system, can give important insights 
into effects like photosynthesis [8j. 

While theoretical analysis of quantum walks is ad- 
vanced, only few experiments have been reported. The 
system chosen for implementation has to allow for quan- 
tum interference and maintain coherence for a sufficiently 
long time. To date, different experimental approaches 
have been taken. Several steps of a quantum walk were 
realized with trapped ions or atoms [9j. Taking advan- 
tage of the simple preparation and manipulation of light 
states [Io[ , the recent realization of quantum walks with 



photons has also attracted attention In this Letter 
we report on the implementation of a one-dimensional 
coined quantum walk based on optical networks, which 
corresponds to a quantum analogue of a Galton board. 
While our primary aim is a demonstration of the expe- 
rimental feasibility with a low degree of decoherence, the 
employed configuration is scalable in terms of reachable 



number of steps and accessible position Hilbert space. 
In contrast to previous implementations, we designed a 
setup for an optical implementation of the coined quan- 
tum walk, which presents the distinct advantage of high 
flexibility in the manipulation of the walker's internal de- 
gree of freedom. 

In our implementation we exploit the polarization of 
the photon as internal degree of freedom, which can 
be described with the basis states \H) = (1,0) T and 
\V) = (0, 1) T . In the elementary version, the quantum 
walker performs a spatial shift (step) conditioned on its 
internal state. If the motion is restricted to a line, the 
shift occurs either to the left or to the right and the re- 
sulting position is represented by integer values x. In 
mathematical terms, one step of the quantum walk is de- 
termined by the product of two unitary operators. After 
n steps, the evolution operator U is given by U = (S C) n , 
with 



x - l){x\ \V){V\ + \x + l){x\ \H)(H\, (1) 



describing the spatial shift (step operator), and C the 
tossing of the quantum coin, which operates on the po- 
larization of the photon (see below). The coherent action 
of the step and coin operators leads to entanglement be- 
tween the position and the internal degree of freedom. 
After several steps, the counterintuitive profile of the 
quantum walk probability distribution emerges as a re- 
sult of quantum interference among multiple paths. 

Despite the appeal of performing a quantum walk using 
only linear optical components, a straightforward imple- 
mentation of the Galton board requires the use of multi- 
ple beam splitters and phase-shifters [12| . This increases 
the experimental complexity in terms of optical stabil- 
ity, alignment and cost. In our implementation we cir- 
cumvent this obstacle by translating the position of the 
walker (photon) into arrival times at the detector. Since 
the coin operator acts on the polarization subspace, it is 
simply implemented using a half- wave plate (HWP). Its 
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matrix representation on the {\H), \V)} basis is 
/ cos(2#) sin(2#) \ 

V sin ( 26> ) - cos ( 26> ) / ' 

where is the rotation angle of the HWP relative to 
one of its optical axes. The evolution of the walk is 
perpetuated using an optical feedback loop [T^j, which 
allows us to completely avoid the use of additional opti- 
cal elements to realize several steps of the walk. Similar 
ideas employing optical networks have been applied with 
considerable success in other experiments for obtaining 
a time- multiplexed detector [3]. Here we advance this 
concept significantly by realizing a network that includes 
interferences among multiple paths. 

Our experimental setup is sketched in Fig.[TJ The pho- 
ton's wave packet is provided by a pulsed laser source 
with central wavelength of 805 nm, pulse width of 88 ps 
and repetition rate of 1 MHz. The pulses are attenuated 
to the single photon level by using neutral density filters. 
The initial polarization is prepared using standard half- 
and quarter- wave plates, the coin is realized by another 
HWP, and the step operation by an optical feedback loop. 
The "stepper" is composed of a polarization-maintaining 
fiber network, such that the horizontal and vertical com- 
ponents are first separated spatially and then temporally 
in a deterministic way. Horizontally polarized photons 




FIG. 1: (color online). Sketch of the setup. A laser field is 
attenuated to the single-photon level via neutral density filters 
(ND) and coupled into the network loop through a 50/50 
beam splitter (BS). HWP: half- wave plate; QWP: quarter- 
wave plate; PBS: polarizing BS; APD: avalanche photodiode. 
Setup dimensions: 1.5 m in free space and 7 m (8 m) in fiber 
when horizontal (vertical) polarization is used. 

traverse the fiber loop network in 40 ns, while vertical 
ones take 5 ns longer. At the output of the "stepper" the 
two paths are coherently recombined and the photon is 
sent back to the input beam splitter for the next step. An 
illustration of the evolution of the photon's wave packet 
through the optical network is shown in Fig. [2j At first 
inspection it seems that no interference can occur due 
to the orthogonal nature of the states that are recom- 
bined at the end of the fiber. Nevertheless, in the next 
iteration, the coin operation creates a superposition of 
the states, thus displaying interference when analyzing 
in the \H) and \V) basis (PBS 1 on Fig.[Q). Finally, at 



each step of the walk (corresponding to one loop) there 
is a 50% probability of coupling the photon out of the 
loop, in which case an avalanche photodiode (APD with 
time jitter <1 ns) will register a click. The detection 
efficiency is r] det = 0.24(1) and the losses in the setup 
are characterized by an efficiency of r] setup = 0.18(1) per 
step, neglecting the input coupling. Measurements of the 
transmitted (and/or reflected) count rates after each op- 
tical component enable us to characterize the losses for 
\H) and \V) polarizations. A glass plate was introduced 
in the setup to equalize the losses; nevertheless \H) po- 
larized photons experienced 3% less losses per step than 
\V) ones. 



I 31 step 


c 


« n 


2 nd step 


t « 










1 * % 






-1 1 


HWP 


PBS1 PBS 2 


-2 2 



FIG. 2: (color online). Illustration of the working principle 
of the setup. From left to right the walk evolves from the 
end of the first step to the end of the second. The arrows 
represent the polarization of the photon, which was assumed 
to be initially vertical ("zero" step). 

The characterization of the walk consisted of a series 
of consecutive runs of the experiment, each generating at 
most a single click at a specific time, which is recorded 
by a computer via a time-to-digital converter interface. 
From the technical point of view, we stress that phase 
stability is required only during the short time scale of a 
single experiment (e.g. 225 ns for five steps), in contrast 
to the longer time required for an ensemble measurement. 
This fact brings the advantage that no active phase sta- 
bilization was required in our experiment. 

To demonstrate the crucial properties of our implemen- 
tation we conducted two different types of measurements. 
In the first experiments we show a high degree of coher- 
ence and the scalability of the system by studying the 
evolution of the walk over five steps. The second set of 
experiments show the flexibility achieved for the manip- 
ulation of the coin. We begin with the study of coher- 
ence properties over an increasing number of steps. The 
probability distribution of the quantum walk is highly 
sensitive to the initial state. The best way to emphasize 
the differences between the quantum and the classical 
walk-or in other words to test for coherence-is to use 
a particular balanced input state, i.e. a circularly po- 
larized photon. In addition, by using the Hadamard coin 
(9 = 22.5°), which creates an equal superposition of hori- 
zontal \H) and vertical | V) polarizations, the wave packet 
of the photon evolves into a highly delocalized state. 

We prepared the initial circular polarization state 
\p)i — o>h\H) + e i<p a v \V) with an accuracy characterized 
by the factor \a H \ 2 /\a v \ 2 = 0.94(4), yielding a fidelity 
of F = 99.9%. The initial mean photon number was 
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(^) initial = 8(2) and, after the fifth step, (n) 5 
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The measured evolution of the probability distribution 
for the photon's arrival time from the first to the fifth 
step is shown in Fig. [3^. Here one can see the gradual 
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FIG. 3: (color online). Measured probability distribution of 
the photon's arrival time, (a) Evolution of the distribution 
from the initial circularly polarized state (rear part) to the 
state after the fifth step (front part), (b) Detail of the mea- 
sured distribution after five steps. Filled bars: measured re- 
sults. Frames: predictions from our theoretical model, (c) 
Difference between experimental and theoretical values, (d) 
Detail of ideal distributions after five steps. Left: classical 
walk; right: quantum walk. 

decrease of the probabilites of a photon arriving in the 
central time bins alongside the growth of arrivals in the 
outer wings - a distinctive feature of the quantum walk. 
This is a clear signature of a high degree of coherence 
throughout the complete evolution of the walk. 

The derealization effect can be better appreciated in 
Fig. [3b, in which we show the measured distribution af- 
ter five steps. In addition to our experimental data we 
present a comparison with both the theoretical model ap- 
plied to our setup (Fig. 03>c) and the classical Gaussian 
distribution (Fig. [3]i). While in the classical case the 
standard deviation is given by a c = \fb w 2.24, a higher 
deviation occurs in the quantum case (cr Q = 2.83). Our 
measured value a = 3.03(10) agrees well with the ex- 
pected ballistic spread. The presented error bars include 
only statistical errors, calculated as the standard devia- 
tion of the finite number of experiments (N=3016 in the 
fifth step). By analyzing the evolution of the walk over 
several steps we find that the current limitation in imple- 
menting more than 5 steps arises from spurious optical 
reflections. Those can be largely supressed by appropri- 
ate time gating, but they still lead to a systematic error 
in the probability distribution. In addition, the use of the 
50/50 beam-splitter (BS) coupler introduces high losses, 
which in turn causes a low signal to noise ratio at the 
detection of further steps. We stress that these problems 



are not intrinsic to this implementation, since the setup 
can be optimized to give a better performance (discussed 
below) . 

Our second experimental result highlights the flexibil- 
ity of our implementation with respect to the easy ad- 
justability of different coin settings. In Fig. |4] we show 
how the probability distribution after three steps changes 
as a function of the angle of the half- wave plate. In this 
case the photon is initially prepared with horizontal po- 
larization, leading to an asymmetric distribution when 
the Hadamard coin is applied. Setting the HWP at zero 
degrees is essentially equivalent to applying the identity 
operation, thus resulting in the photon being found at 
the first time bin, labelled t = 3. From zero to 45° in- 
terference among multiple paths takes place, giving rise 
to a probability of finding the photon at t = 1 (t = — 1) 
that is increased (decreased) in comparison to the classi- 
cal result. At exactly 45° the NOT operation is realized, 
i.e. incoming \H) polarized photons are converted into 
|V) and vice- versa. For these measurements, the initial 
polarization state \p)i = a' H \H) + a' v \V) was character- 
ized by \a' v \ 2 /\a' H \ 2 = 0.003(4) (F = 99.7) and the initial 
mean photon number was given by (n) = 0.58(5). The 
experimental results agree well with the theoretical pre- 
diction and are clearly distinct from the classical values. 
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FIG. 4: (color online). Effect of different coin operations on 
the probability distribution after the third step for an initially 
horizontally polarized photon. In each inset, from (a) to (d), 
we show the probability for the photon to arrive at a par- 
ticular time bin, as depicted in the top illustration. At time 
bins t = ±3 the classical and quantum descriptions coincide. 
Dots: Measured quantum walk (error bars are smaller than 
used symbols). Solid line: Theoretical model for the quantum 
walk. Dashed line: Classical random walk. 

We performed a detailed theoretical analysis of the sys- 
tem by taking into account possible sources of coherent 
and incoherent errors. The imperfections are modeled as 
additional linear optical elements and represent the ef- 
fect of depolarization, relative phase shifts and efficiency 



ratio e between the two polarizations, undesired polariza- 
tion rotations by an angle (p, and imperfect preparation 
of the initial state By analyzing the output signal, 
the strength of decoherence has been found to be equal 
to zero within the statistical error, indicating that effects 
such as depolarization and rapid phase fluctuations can 
be neglected. The system can be described by an effec- 
tive coin operation C", with matrix representation given 

by 

C = L{e L )R^)R(e)L{-e HVJP )R(-e)L{e BS ) , (3) 

where L(e) is a matrix characterizing differential losses 
and R(a) a rotation: 

L(e) =(l°), R(a) = ( C °f \ Sil fi ) . (4) 
w \0 e J v ' \— sin(a) cos(a) J v ' 

Values e < 1 for the efficiency ratio indicate loss imbal- 
ance between the \H) and | V) polarizations. This param- 
eter was characterized at the different components of the 
setup: at the coupling beam splitter e BS = 0.99, at the 
delay loop e L = 0.96, and between the slow and the fast 
axis of the HWP e HW p =0.98 . The results indicate that 
\V) polarization undergoes higher losses than \H). The 
rotation introduced by the mirrors has been determined 
to be (p = 1.4°. The final state of the walk is calculated 

as |V> final ) = {SC'YW)- 

Discrepancies between the experiment and the theo- 
retical model are due to reflections of the optical signal 
and imperfections of the detector, e.g. dead time and 
dark counts. Considering only intrinsic problems of the 
actual proposal, i.e. supposing the use of the best avail- 
able components, thereby suppressing the reflections, we 
can estimate the maximum number of steps that are in 
principle possible to achieve. In the optimized scenario 
it is reasonable to suppose ^ setup =71%, considering that 
the 50/50 coupler is replaced by a 99/1 coupler. Since 
the properties of the quantum walk can be simulated by 
using an intense coherent field, we could employ a laser 
with 1 W power (250 kHz). By adding an active switch to 
couple the photon out of the loop, the signal to noise ratio 
is improved, thus allowing to reach 100 steps. The mea- 
surements can still be done in a time scale shorter than 
typical unavoidable low frequency mechanical vibrations 
(lower than 500Hz), thus preserving phase coherences. 

In conclusion, we have implemented a compact and ef- 
ficient way of realizing coined quantum walks. In contrast 
to many other experiments, we benefit from employing 
quantum states of light, which are simple to manipulate. 
For instance, one could achieve a higher dimensional coin 
by using the optical angular momentum of photons [HI 
instead of their polarization, therefore increasing the dy- 
namical richness of the walk. Moreover, the ability to 
operate with different coins and the ease of addressing 
individual position states opens exciting new possibili- 
ties for the realization of quantum information protocols. 



The present experimental setup constitutes a starting 
point for implementing a one- or two-dimensional quan- 
tum walk-based search algorithm. 
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